Globalization strategies for inexact-Newton solvers
نویسندگان
چکیده
Globalization strategies are necessary in practical inexact-Newton flow solvers to ensure convergence when the initial iterate is far from the solution. In this work, we present two novel globalizations based on parameter continuation. The first continuation method parameterizes the boundary conditions while the second parameterizes the numerical dissipation. In both cases, a continuation parameter is used to create a sequence of modified nonlinear equations. The solution of each equation in the sequence provides an initial estimate for the subsequent problem until the desired convergence tolerance is reached. When applied to benign inviscid flows, the proposed globalization methods have similar efficiency compared with the more common pseudo-transient continuation. They are significantly more robust on difficult inviscid problems. Moreover, the continuation-based methods require less tuning.
منابع مشابه
Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations
In this work we study the numerical solution of nonlinear systems arising from stabilized FEM discretizations of Navier–Stokes equations. This is a very challenging problem and often inexact Newton solvers present severe difficulties to converge. Then, they must be wrapped into a globalization strategy. We consider the classical backtracking procedure, a subspace trust-region strategy and an hy...
متن کاملPerformance of Nonlinear Finite-Difference Poisson-Boltzmann Solvers.
We implemented and optimized seven finite-difference solvers for the full nonlinear Poisson-Boltzmann equation in biomolecular applications, including four relaxation methods, one conjugate gradient method, and two inexact Newton methods. The performance of the seven solvers was extensively evaluated with a large number of nucleic acids and proteins. Worth noting is the inexact Newton method in...
متن کاملNonmonotone globalization of inexact finite-difference Newton-iterative methods for nonlinear equations
In this paper we study nonmonotone globalization techniques, in connection with finite-difference inexact Newton-GMRES methods, for solving large-scale systems of nonlinear equations in the case that the Jacobian matrix is not available. We first define a globalization scheme, which combines nonmonotone watchdog rules and nonmonotone derivative-free line searches, and we prove its global conver...
متن کاملGlobal convergence of an inexact interior-point method for convex quadratic symmetric cone programming
In this paper, we propose a feasible interior-point method for convex quadratic programming over symmetric cones. The proposed algorithm relaxes the accuracy requirements in the solution of the Newton equation system, by using an inexact Newton direction. Furthermore, we obtain an acceptable level of error in the inexact algorithm on convex quadratic symmetric cone programmin...
متن کاملA nonmonotone inexact Newton method
In this paper we describe a variant of the Inexact Newton method for solving nonlinear systems of equations. We define a nonmonotone Inexact Newton step and a nonmonotone backtracking strategy. For this nonmonotone Inexact Newton scheme we present the convergence theorems. Finally, we show how we can apply these strategies to Inexact Newton Interior–Point method and we present some numerical ex...
متن کامل